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ATOMIC_UPDATE_ROUTINE(SHARED- 

VALUE, UPDATE-AMOUNT, CALLBACK- 

\ROUTINE) 

COMPARE=SHARED-VALUE; 

DO {SWAP = CALLBACK- 
ROUTINE(COMPARE, UPDATE- 
AMOUNT); 

} WHILE (CAS (COMPARE, SWAP, 
SHARED-VALUE) = 1; 
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FIG. 6B 
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ATOMIC_UPDATE_ROUTINE(SHARED- 
VALUE, UPDATE-AMOUNT, CALLBACK- 
ROUTINE) 

COMPARE=SHARED-VALUE; 
DO {SWAP = CALLB ACK- 
ROUTINE(COMPARE, UPDATE- 
AMOUNT); 

} WHILE (CAS (COMPARE, SWAP, 
SHARED-VALUE) = 1; 
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FIG. 6C 
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ATOMIC_UPDATE_ROUTINE(SHARED- 
VALUE, UPDATE-AMOUNT, CALLBACK- 
ROUTINE) 



{ 




COMPARE=SHARED-VALUE; 
DO {SWAP = CALLBACK- 
ROUTINE(COMPARE, UPDATE- 
AMOUNT); 

} WHILE (CAS (COMPARE, SWAP, 
SHARED-VALUE) = 1 ; 
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FIG. 6D 



